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IN THE CLAIMS : 

Please amend Claims 1, 20, 31, 33, 68, 78, 97, 100, 104 and 116 as follows. 



1 . (Currently Amended) A computer implemented method of creating an 
image, the image being formed by rendering a plurality of graphical objects to be composited 
according to an expression tree representing a compositing expression for the image, the 
expression tree including a plurality of nodes each representing an object of the image or an 
operation for combining sub-expressions of the compositing expression, said method comprising 
the steps of: 

determining an opacity region representation for each leaf node of the 
nodes of the expression tree, the opacity region representation comprising one or more of three 
predetermined values, each predetermined value distinctly identifying whether a corresponding 
region of an object represented by the leaf node is an opaque region, a transparent region or a 
partially transparent region such that the opacity region representation simultaneously represents 
each opaque region, transparent region and partially transparent region of the object represented 
by the leaf node, wherein a union of each opacity region representation for the expression tree 
includes at least one of each of the three predetermined values; 

determining an obscurance region representation for at least one leaf 
node based on an analysis of the opacity region representation associated with the at least one 
leaf node, such that, for the image, the at least one leaf node simultaneously comprises both the 
opacity region representation and the obscurance region representation, with the obscurance 
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region representation being separate from the opacity region representation of the at least one leaf 
node, the obscurance region representation being assigned one or more of a plurality of further 
predetermined values, each further predetermined value of the obscurance region representation 
distinctly identifjdng whether a corresponding region of the object represented by the at least one 
leaf node is hidden by another object or is visible in the image; 

partitioning the object into a plurality of regions; 

overlaying the obscurance region representation on the partitioned 
object such that the partitioned object is substantially encompassed within the obscurance region 
representation; 

traversing the overlaid obscurance region representation to identify any 
of the plurality of regions of the partitioned object which include at least a portion of the visible 
region; and 

rendering the identified regions of the object that are visible in the 
image, based on the traversal of the overlayed obscurance region representation to create the 
image, wherein the opacity region representation and the obscurance region representation are 
associated with the same leaf node. 

2. (Previously Presented) The method according to claim 1, said method 
including the further step of traversing the expression tree to detect the node including the 
obscurance region representation. 
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3. (Previously Presented) The method according to claim 1, wherein the 
obscurance region representation is traversed for each of the plurality of regions of the 
partitioned object. 

4. (Previously Presented) The method according to claim 1, said method 
including the further step of producing a map for the plurality of regions, wherein the map at 
least indicates any region which includes at least a portion of the visible region. 

5. (Previously Presented) The method according to claim 4, wherein the 
map includes a flag for each of the regions which includes at least a portion of the visible region. 

6. (Previously Presented) The method according to claim 4, wherein the 
map is produced using run-length encoding. 

7. (Previously Presented) The method according to claim 4, wherein the 
map is traversed in a predetermined order to determine the identified regions. 

8. (Previously Presented) The method according to claim 1, said method 
including the further step of converting the expression tree into a right leaning expression tree. 



-4- 



Appln. No.: 09/863,405 

9. (Previously Presented) The method according to claim 1, wherein the 
expression tree is a graphic object tree. 

10. (Previously Presented) The method according to claim 1, wherein the 
obscurance region representation is a quadtree. 

Claims 11-19. (Cancelled). 

20. (Currently Amended) An apparatus for creating an image, the image 
being formed by rendering a plurality of graphical objects to be composited according to an 
expression tree representing a compositing expression for the image, the expression tree 
including a plurality of nodes each representing an object of the image or an operation for 
combining sub-expressions of the compositing expression, said apparatus comprising: 

opacity region representation determining means for determining an 
opacity region representation for each leaf node of the nodes of the expression tree, the opacity 
region representation comprising one or more of three predetermined values, each predetermined 
value distinctly identifying whether a corresponding region of an object represented by the leaf 
node is an opaque region, a transparent region or a partially transparent region such that the 
opacity region representation simultaneously represents each opaque region, transparent region 
and partially transparent region of the object represented by the leaf node, wherein a union of 
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each opacity region representation for the expression tree includes at least one of each of the 
three predetermined values; 

obscurance region representation determining means for determining an 
obscurance region representation for at least one leaf node of the expression tree based on an 
analysis of the opacity region representation associated with the at least one leaf node, such that, 
for the image, the at least one leaf node simultaneously comprises both the opacity region 
representation and the obscurance region representation, with the obscurance region 
representation being separate from the opacity region representation of the at least one leaf node, 
the obscurance region representation being assigned one or more of a plurality of further 
predetermined values, each further predetermined value of the obscurance region representation 
distinctly identifjdng whether a corresponding region of the object represented by the at least one 
leaf node is hidden by another object or is visible in the image; 

partitioning means for partitioning the object into a plurality of regions; 

overlaying means for overlajdng the obscurance region representation 
on the partitioned object such that the partitioned object is substantially encompassed within the 
obscurance region representation; 

traversing means for traversing the overlaid obscurance region 
representation to identify any of the plurality of regions of the partitioned object which include at 
least a portion of the visible region; and 

rendering means for rendering the identified regions of the object that 
are visible in the image, based on the traversal of the overload overlayed obscurance region 
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representation to create the image, wherein the opacity region representation and the obscurance 
region representation are associated with the same leaf node. 

21. (Previously Presented) The apparatus according to claim 20, wherein 
said traversing means further traverses the expression tree to detect the node including the 
obscurance region representation. 

22. (Previously Presented) The apparatus according to claim 20, wherein 
the obscurance region representation is traversed for each of the plurality of regions of the 
partitioned object. 

23. (Previously Presented) The apparatus according to claim 20, further 
comprising map producing means for producing a map for the plurality of regions, wherein the 
map at least indicates any region which includes at least a portion of the visible region. 

24. (Previously Presented) The apparatus according to claim 20, wherein 
the expression tree is a graphic object tree. 

25. (Previously Presented) The apparatus according to claim 20, wherein 
the obscurance region representation is a quadtree. 
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Claims 26-30. (Cancelled). 

3 1 . (Currently Amended) A computer-readable medium encoded with a 
computer program for a computer-executable instructions causing a computer comprising 
software code portions for performing to perform a method of creating an image, the image being 
formed by rendering a plurality of graphical objects to be composited according to an expression 
tree representing a compositing expression for the image, the expression tree including a plurality 
of nodes each representing an object of the image or an operation for combining sub-expressions 
of the compositing expression, said program method comprising the steps of : 

code for determining an opacity region representation for each leaf 
node of the nodes of the expression tree, the opacity region representation comprising one or 
more of three predetermined values, each predetermined value distinctly identifying whether a 
corresponding region of an object represented by the leaf node is an opaque region, a transparent 
region or a partially transparent region such that the opacity region representation simultaneously 
represents each opaque region, transparent region and partially transparent region of the object 
represented by the leaf node, wherein a union of each opacity region representation for the 
expression tree includes at least one of each of the three predetermined values; 

code for determining an obscurance region representation for at least 
one leaf node based on an analysis of the opacity region representation associated with the at 
least one leaf node, such that, for the image, the at least one leaf node simultaneously comprises 
both the opacity region representation and the obscurance region representation, with the 
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obscurance region representation being separate from the opacity region representation of the at 
least one leaf node, the obscurance region representation being assigned one or more of a 
plurality of further predetermined values, each further predetermined value of said obscurance 
region representation distinctly identifying whether a corresponding region of the object 
represented by the at least one leaf node is hidden by another object or is visible in the image; 

code for partitioning the object into a plurality of regions; 

code for overlaying the obscurance region representation on the 
partitioned object such that the partitioned object is substantially encompassed within the 
obscurance region representation; 

code for traversing the overlaid overlayed obscurance region 
representation to identify any of the plurality of regions of the partitioned object which include at 
least a portion of the visible region; and 

code for rendering the identified regions of the object that are visible in 
the image, based on the traversal of the overlayed obscurance region representation to create the 
image, wherein the opacity region representation and the obscurance region representation are 
associated with the same leaf node. 

Claim 32. (Cancelled). 

33. (Currently Amended) A computer implemented method of creating an 
image, the image being formed by rendering at least a plurality of graphical objects to be 
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composited according to an expression tree, the expression tree representing a compositing 
expression for the image and comprising a plurality of nodes, each node of the expression tree 
representing an object of the image or an operation for combining sub-expressions of the 
compositing expression, said method comprising the steps of: 

determining an opacity region representation for each leaf node of the 
nodes of the expression tree, the opacity region representation comprising one or more of three 
predetermined values, each predetermined value distinctly identifying whether a corresponding 
region of an object represented by the leaf node is an opaque region, a transparent region or a 
partially transparent region such that the opacity region representation simultaneously represents 
each opaque region, transparent region and partially transparent region of the object represented 
by the leaf node; and 

determining an obscurance region representation for at least one leaf 
node of the expression tree based on an analysis of the opacity region representation associated 
with the at least one leaf node, such that, for the image, the at least one node simultaneously 
comprises both the opacity region representation and the obscurance region representation, with 
the obscurance region representation being separate from the opacity region representation of the 
at least one leaf node, the obscurance region representation being assigned one or more of a 
plurality of further predetermined values, each further predetermined value of the obscurance 
region representation distinctly identifying whether a corresponding region of the object 
represented by the node is hidden by another object or is visible in the image; and 
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rendering the regions of the object that are visible in the image, based 
on a traversal of the obscurance region representation, to create the image, wherein the opacity 
region representation and the obscurance region representation are associated with the same leaf 
node. 

34. (Previously Presented) The method according to claim 33, wherein the 
opacity region representation is a first hierarchical structure. 

35. (Previously Presented) The method according to claim 33, wherein the 
obscurance region representation is a second hierarchical structure. 

36. (Currently Amended) The method according to claim 33, said method 
comprising the further step of identifjdng nodes representing a complex graphical object. 

37. (Previously Presented) The method according to claim 36, said method 
comprising the further step of determining an opacity region representation for each node 
identified. 

Claims 38 and 39. (Cancelled). 
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40. (Previously Presented) The method according to claim 33, wherein an 
opacity region representation of a child node is at least propagated to a parent node associated 
with the child node. 

Claim 41. (Cancelled). 

42. (Previously Presented) The method according to claim 33, wherein an 
obscurance region representation of a parent node is at least propagated to a child node 
associated with the parent node. 

43. (Previously Presented) The method according to claim 34, wherein the 
first hierarchical structure is dependent on an operation associated with a node for which the first 
hierarchical structure is constructed. 

44. (Previously Presented) The method according to claim 35, wherein the 
second hierarchical structure for a node is constructed by combining any first hierarchical 
structures associated with the node. 

45. (Previously Presented) The method according to claim 34, wherein 
each leaf node of the first hierarchical structure is assigned one of the predetermined 
values depending on an opacity of a region associated with the leaf node. 
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46. (Previously Presented) The method according to claim 33, said method 
including the further step of converting the expression tree into a right leaning tree. 

47. (Previously Presented) The method according to claim 34, wherein 
each node of the first hierarchical structure comprises a pointer indicating children nodes 
associated with the node. 

48. (Previously Presented) The method according to claim 35, wherein the 
second hierarchical structure is a quadtree. 

49. (Previously Presented) The method according to claim 33, wherein the 
opacity region representation is a bounding box. 

50. (Previously Presented) The method according to claim 33, wherein the 
obscurance region representation is a bounding box. 

Claims 51-64. (Cancelled). 

65. (Previously Presented) An apparatus for creating an image, the image 
being formed by rendering at least a plurality of graphical objects to be composited according to 
an expression tree, the expression tree representing a compositing expression for the image and 
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comprising a plurality of nodes, each node of the expression tree representing an object of the 
image or an operation for combining sub-expressions of the compositing expression, said 
apparatus comprising: 

means for determining an opacity region representation for each leaf 
node of the nodes of the expression tree, the opacity region representation comprising one or 
more of three predetermined values, each predetermined value distinctly identifying whether a 
corresponding region of an object represented by the leaf node is an opaque region, a transparent 
region or a partially transparent region such that the opacity region representation simultaneously 
represents each opaque region, transparent region and partially transparent region of the object 
represented by the leaf node; and 

means for determining an obscurance region representation for at least 
one leaf node of the expression tree based on an analysis of the opacity region representation 
associated with the at least one leaf node, such that, for the image, the at least one node 
simultaneously comprises both the opacity region representation and the obscurance region 
representation, with the obscurance region representation being separate from the opacity region 
representation of the at least one leaf node, the obscurance region representation being assigned 
one or more of a plurality of further predetermined values, each further predetermined value of 
the obscurance region representation distinctly identifying whether a corresponding region of the 
object represented by the node is hidden by another object or is visible in the image; and 

means for rendering the regions of the object that are visible in the 
image, based on a traversal of the obscurance region representation, to create the image, wherein 
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the opacity region representation and the obscurance region representation are associated with the 
same leaf node. 



66. (Previously Presented) The apparatus according to claim 65, wherein 
the opacity region representation is a first hierarchical structure. 

67. (Previously Presented) The apparatus according to claim 65, wherein 
the obscurance region representation is a second hierarchical structure. 

68. (Currently Amended) The apparatus according to claim 65, further 
comprising means for identifjdng nodes having an associated representing a complex graphical 
object. 

69. (Previously Presented) The apparatus according to claim 68, further 
comprising means for determining an opacity region representation for each node identified. 

70. (Previously Presented) The apparatus according to claim 67, wherein 
the second hierarchical structure is a quadtree. 

71. (Previously Presented) The apparatus according to claim 65, wherein 
the opacity region representation is a bounding box. 
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72. (Previously Presented) The apparatus according to claim 65, wherein 
the obscurance region representation is a bounding box. 

Claims 73-77. (Cancelled). 

78. (Currently Amended) A computer-readable medium encoded with a 
computer program for computer-executable instructions causing a computer comprising software 
code portions for performing to perform a method of creating an image, the image being formed 
by rendering at least a plurality of graphical objects to be composited according to an expression 
tree, the expression tree representing a compositing expression for the image and comprising a 
plurality of nodes, each node of the expression tree representing an object of the image or an 
operation for combining sub-expressions of the compositing expression, said program 
comprising the steps of : 

code for determining an opacity region representation for each leaf 
node of the nodes of the expression tree, the opacity region representation comprising one or 
more of three predetermined values, each predetermined value distinctly identifying whether a 
corresponding region of an object represented by the leaf node is an opaque region, a transparent 
region or a partially transparent region such that the opacity region representation simultaneously 
represents each opaque region, transparent region and partially transparent region of the object 
represented by the leaf node; 
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code for determining an obscurance region representation for at least 
one leaf node of the expression tree based on an analysis of the opacity region representation 
associated with the at least one leaf node, such that, for the image, the at least one leaf node 
simultaneously comprises both the opacity region representation and the obscurance region 
representation, with the obscurance region representation being separate from the opacity region 
representation of the at least one leaf node, the obscurance region representation being assigned 
one or more of a plurality of further predetermined values, each further predetermined value of 
the obscurance region representation distinctly identifying whether a corresponding region of the 
object represented by the node is hidden by another object or is visible in the image; and 

code for rendering the region regions of the object that are visible in the 
image, based on a traversal of the obscurance region representation, to create the image, wherein 
the opacity region representation and the obscurance region representation are associated with the 
same leaf node. 

Claims 79-96. (Cancelled). 

97. (Currently Amended) A computer implemented method of creating an 
image, the image being formed by rendering at least a plurality of graphical objects to be 
composited according to an expression tree, the expression tree representing a compositing 
expression for the image and comprising a plurality of nodes, each node of the expression tree 
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representing an object of the image or an operation for combining sub-expressions of the 
compositing expression, said method comprising the steps of: 

performing a first traversal of the expression tree to determine an 
opacity region representation for each leaf node of the expression tree, the opacity region 
representation comprising one or more of three predetermined values, each predetermined value 
distinctly identifjdng whether a corresponding region of an object represented by the leaf node is 
an opaque region, a transparent region or a partially transparent region such that the opacity 
region representation simultaneously represents each opaque region, transparent region and 
partially transparent region of the object represented by the leaf node; 

identifying leaf nodes of the expression tree, for which compositing 
information is required, depending on the opacity region representation associated with each leaf 
node; 

performing a second traversal of the expression tree to determine 
compositing region representations for each identified leaf node of the expression tree, such that, 
for the image, each the leaf node of the compositing region representation simultaneously 
comprises both the opacity region representation and the compositing region representation, 
wherein the compositing region representation for each leaf node is separate from the opacity 
region representation for each leaf node and is determined using the opacity region representation 
determined for each leaf node, and wherein the compositing region representation indicates at 
least regions of an object represented by the leaf node that are hidden by another object, load 
regions and visible regions; and 
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rendering the regions of the object that are visible in the image, based 
on a traversal of the compositing region representation, to create the image, wherein the opacity 
region representation and the compositing region representation are associated with the same leaf 
node. 

98. (Previously Presented) The method according to claim 97, wherein the 
compositing information is represented by a first hierarchical structure. 

99. (Previously Presented) The method according to claim 98, wherein the 
opacity region representation comprises a second hierarchical structure representing an opacity of 
a region associated with a node. 

100. (Currently Amended) The method according to claim 9S 97, wherein 
the opacity region representation is a bounding box representing an opacity of a region associated 
with a node. 

101. (Previously Presented) The method according to claim 98, wherein the 
first hierarchical structure is dependent on the opacity region representation. 

102. (Previously Presented) The method according to claim 97, wherein the 
first traversal is a bottom-up traversal. 
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103. (Previously Presented) The method according to claim 99, wherein 
opacity region representation of a child node is at least propagated to a parent node associated 
with the child node. 

104. (Currently Amended) The method according to claim 103, wherein an 
opacity region representation of the parent node is determined by merging at least two second 
hierarchical structures. 

105. (Previously Presented) The method according to claim 103, wherein 
opacity region representation of the parent node is determined by merging at least one second 
hierarchical structure and a bounding box. 

106. (Previously Presented) The method according to claim 97, wherein the 
second traversal is a top-down traversal. 

107. (Previously Presented) The method according to claim 106, wherein a 
first hierarchical structure of a parent node is at least propagated to a child node associated with 
the parent node. 

Claims 108-113. (Cancelled). 
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1 14. (Previously Presented) An apparatus for creating an image, the image 
being formed by rendering at least a plurality of graphical objects to be composited according to 
an expression tree, the expression tree representing a compositing expression for the image and 
comprising a plurality of nodes, each node of the expression tree representing an object of the 
image or an operation for combining sub-expressions of the compositing expression, said 
apparatus comprising: 

means for performing a first traversal of the expression tree to 
determine an opacity region representation for each leaf node of the nodes of the expression tree, 
the opacity region representation comprising one or more of three predetermined values, each 
predetermined value distinctly identifjdng whether a corresponding region of an object 
represented by the leaf node is an opaque region, a transparent region or a partially transparent 
region such that the opacity region representation simultaneously represents each opaque region, 
transparent region and partially transparent region of the object represented by the leaf node; 

means for identifjdng leaf nodes of the nodes of the expression tree, for 
which compositing information is required, depending on the opacity region representation 
associated with each node; 

means for performing a second traversal of the expression tree to 
determine compositing region representations for each identified leaf node, such that, for the 
image, the leaf node simultaneously comprises both the opacity region representation and the 
composite region representation, wherein the compositing region representation for each leaf 
node is separate from the opacity region representation for the leaf node and is determined using 
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the opacity region representation determined for each leaf node, and wherein the compositing 
region representation indicates at least regions of an object represented by the node that are 
hidden by another object, load regions and visible regions; and 

means for rendering the regions of the object that are visible in the 
image, based on a traversal of the compositing region representation, to create the image, 
wherein the opacity region representation and the compositing region representation are 
associated with the same leaf node. 

Claim 115. (Cancelled). 

116. (Currently Amended) A computer readable medium storing encoded 
with computer-executable instruction causing a computer program, wherein said computer 
program comprises software code portions for performing to perform a method of creating an 
image, the image being formed by rendering at least a plurality of graphical objects to be 
composited according to an expression tree, the expression tree representing a compositing 
expression for the image and comprising a plurality of nodes, each node of the expression tree 
representing an object of the image or an operation for combining sub-expressions of the 
compositing expression, said program method comprising the steps of : 

code for performing a first traversal of the expression tree to determine 
an opacity region representation for each leaf node of the nodes of the expression tree, the 
opacity region representation comprising one or more of three predetermined values, each 
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predetermined value distinctly identifjdng whether a corresponding region of an object 
represented by the leaf node is an opaque region, a transparent region or a partially transparent 
region represented such that the opacity region representation simultaneously represents each 
opaque region, transparent region and partially transparent region of the object represented by the 
leaf node; 

code for identifying leaf nodes of the expression tree for which 
compositing information is required, depending on the opacity region representation associated 
with each leaf node; 

code for performing a second traversal of the expression tree to 
determine compositing region representations for each identified leaf node, such that, for the 
image, the leaf node simultaneously comprises both the opacity region representation and the 
compositing region representation, wherein the compositing region representation for each leaf 
node is separate from the opacity region representation for each leaf node and is determined 
using the opacity region representation determined for each leaf node, and wherein the 
compositing region representation indicates at least regions of an object represented by the node 
that are hidden by another object, load regions and visible regions; and 

code for rendering the regions of the object that are visible in the image, 
based on a traversal of the compositing region representation, to create the image, wherein the 
opacity region representation and the compositing region representation are associated with the 
same leaf node. 
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